
//基于二分搜索树的集合类，它是集合的很好的底层实现
//由于我们之前动手实现的是不带重复元素的二分搜索树，所以这里可以直接调用
public class BSTSet<E extends Comparable<E>> implements Set<E>{

    private BST<E> bst;

    public BSTSet(){
        bst=new BST<>();
    }

    @Override
    public int getSize() {
        return bst.size();
    }

    @Override
    public boolean isEmpty() {
        return bst.isEmpty();
    }

    @Override
    public void add(E e) {
        bst.add(e);//二分搜索树本身自带去重
    }

    @Override
    public boolean contain(E e) {
        return bst.contains(e);
    }

    @Override
    public void remove(E e) {
        bst.remove(e);
    }




}
